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(57) Abstract: 



PURPOSE: A method and apparatus for 
de-interlacing video images is provided 
to make a correct decision regarding the 
motion state of the image by judging the 
motion at a missing pixel and 
interpolating the missing line so as to 
convert the interlaced field into a 
sequential frame. 
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CONSTITUTION: A video image de- 
ll interlacing apparatus comprises a frame 
interpolator unit(106) for generating a 
frame based luminance value regarding a 
missing pixel by using a frame base 
interpolation; a field interpolating unit 
(105) for generating a field based 
luminance value regarding a missing pixel 
by using a field based interpolation; a 
luminance difference unit for obtaining 
the difference of luminance value in the 
defined field of image in accordance with 
the prescribed standard; a motion 
detector unit(10 ) provided to the defined 
one from among the difference of 
luminance values so as to generate a 
motion metric value at a missing pixel; a 
spatial median filter where at least three motion metric values are provided so as to judge a 
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median motion metric value; and a coupler where the frame based luminance value and the 
field based luminance value are provided, and which responds to the expression of the 
median motion metric value so as to provide as an output of the luminance value regarding 
the missing pixel. 
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0|^XUI^08825H^*IEf^?ilZ}£jH£fO|^4 
a SMI. 







(54) g# omixi ciaaaioi/d gxi aa 



cieiaaioiae ^ ^ chi ah oiee ^. eiaaioi-^a iei hbiieio^ 

saw. 01=01 oiqixioii/h stsas pib a^oi Ahggn, ouae 0101x121 oies s^sxi 

SbM — 31 a SeiOl A|-§@Ch ^SSI^S. M^g 0IS OIIM^S A)§S2£M| BiSCf. 
^I^OIIAH 01 S OilM^i^ ejjg $| £g j ^ 012J £V> AWttSSJifci ^§ecf. 3 © Ba S8 j. 

UE-j^l- S|fl| flSB »0IS¥B2| Kilfie &§§ XH^SHQ 01 01 XI Oil AH OlSbh 'S'S XH^teCil AIIB 

a. £E», sa gg sat 0101x121 cu^m ^21 a»i snf2i ^§xie asir 01 

£ 1^ b arson peiaaioi/dsi au^&si uh^si m^£, 

£ 2fe S ^Si ti98}feQ| S§§! SIEISIIOI^S H£0I|A12| ^£ dfojM HEHH^HS 

£ 3^ ^i^2| £|£ #0I» >ie ^SofbQI a4^2] i!£2J USHM^I SedM £AI6fe £ 

. 

£ 4^ S ^Si ft(A|8H?a A[§i 4 s £1^ 9 £21^ §2} gg* UE12I }H^ fc £, 

£ 51= B ^SOilAH A^g£j^ M^OilAH Olgfi ^ 21^ BIOIM. = ggf 2JXtg SSSfb 2^ Ej|OIM2j 

0 (JJ £/ £2Xf 
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g S^Jg 2000^ 31! 27^ m^B CHSSfe 3rS§! HI 60/192.294^°] 2FBBO OIBS^ 

^ai Xil S(H. Jiang Case 11)rr g ^S!Hf §A|0il #£J£|&P. 

S b a^8 94 0I0IXI01I BB 22^, BEiaiOI^B i£( inter laced field)M £x\ 

^(^(progressive franie)^^ £Ba r i= 5101 1 BB 3SOIP. 

eJEHaiOI^S 94 IE! 01 S til- ^£ afoio| ^(interpolation of missing lines)^ BoW £x\ §4 

^^io2^ e«8^i ?ib ^p^oi Ban aip. mo\ s&aife 6m°i gas ^401 1991a ia 29 ij 

i^*^<J.J. CampbelDSOII ai01@ OIBg^ ^5) SI 4.989,090^011 :>HA|£|Oi 2AP. 0! saibl 
3 OIDIXI ^ £foi 2dH^I(doubler)CHIAH ME8\D\ ?ioH 0101 XI SlSS^a OlMbr sa ^ 

&8\tz 94 safflSi SSSCf. S2«l£fe Ala g«( temporal pixel samples)°l 

S88! §mi fflB|B££MI fia ^^ofe Ala iEli SBffO. Aia g9 BEIB MB 

o\= 01^ ngia M^2^EI HE Sa2£2| >^*i (switch over) 01 S!B0|| BB o\m S3I 

xioiiah b^bb ^ °pi ih^oip. oie s^ixioiiahsj ^«ss &m bub msoh sihbssi 

SxlOIIAH H2BCII. 01^31 SX| A r 0|£| OISaO||/d XrOPr SID. gj»2|0£ f A!Zh gEi g Mg 

8rXI SfHAH ^ ^ Oil AH OlDIXPr Ol^geiXIS 33£ 0138 3S0IP. M^Sr^lS, ^n^ § oj 

§X|0||AH Ala SB HP£| AFga 1 Br Oil £1^21 S^eii 0|£!P. Ala §S ^EiM M§Sfb 

0\m& SQOIiefS IE Argafe SOI 0| me MUSS Oil&aiO^ (objectionable 

aliases)£ *Bil9 2|SH 01 01 XI Oil A) »*B8HI SMI 20IO. 32HU, Sfflfiff 0iliJ£|CH^ 

:h oie&oun aas cm, ^H^eni sxioiiah Aia lai ai§oi^ 51s oiasi nais sae 

AI9UH BHfiB OUBBIOI^B X-ll^orXI &*rP. 



g2H2j PE!EiaiOI6J =?£2] 0I2H& SSI» Xll^fc SI Qm SXII2f SWS 2^2| g^ 5>*J0UH 0|#S 
ErSSm ejE-i^ilOl^^l iEi ±x[ HfillSo^ ^^6Pt 91 oH £r£!M Sa&HSM| ^^@C r ?j 

son ^sh Ahg£ib oie mm 01^01 oidixichiah stsas ie ^iei Ma 

01 Ah§£|^, 0\m& 0IQIXI2I OI^EE S#£|XI MaOl Arg^Q. 

^61, aaa 0\B CH|M^(mot ion metric)M Afg^o^AM §§SD. M± M Oil AH 0\m Oil^^i^ 5| 
fll «SE2i xhOI^J ^§9 SttS AFSSSSMJ fliSP. 3 * ^a SB ^El(spatial median 
filter)^ ^OI^VE-j BBfiB S§i Xll^am 0|0|XIOilAH£j Ol^br 'm(holes)'M xH^ 

feQI ArgSCf. Sa §S ^Ei^ 01 01 XI £J CH^M ^^afe 2^1 ^§x|g 

SIBB CH 4^ 2iCr. 

^ ^ h S^I ^A| Oil Oil ^CHAH, 9 ga SB ^Ei^ xf0|^¥Ej Sit ^EiD 

6f^AH 01 013021 0IS §XIS XI^API^QI ArgSCf. 

s ghgo) ccr-^ ^A| Oil Oil SiCHAH, gAij Eil 01 M( look-up table)^ H£ilS ^1^ SEfe ^E. aaoil 
, ?-IIOIM(weight)' E^dfOIQ, = SB 21»(blendino factor )M B9»bQI A r g£!CL 

^ ^l#^ 0l§a BXI S&! ^§ (erroneous decision)0il CHSH 0\BU[ '51§(f ix)'e SlSerfe 

5! 0|^2j 01 01 XI Oie ^ EH Oil ^5H lit 5MI §[Qfe 20|Cf. 



£ IS B ^SOil dre Pe!EIS||0|/d(de-interlacer)S| A||¥A>82I ^H^^ei I^EI £A|BO. PeJ 

Eiaioi^si H^A-ii^^ eiEnaioi^s omixi heoiiah g£ ^eim aaafe 201a. 

^^I^o^. PPJEiaiOl^ij 01 01 XI b B4(101)0l| XHS£IH, OlOiAH i& ^Ei(102), ti hOl IIH ^ ( 103) S 

sb aoi^teB ^xi(io4)2] Eioiu. we. sa ^^(105) si Hais aaa ^y(io6)oii aisaa. 

mm ^E-i(102)fe B ^S2| OHMEI5HIO|£01IAH ^SgiOl ^ 2ife 0|g Dil^^Oil CUB °| s 

BrM »l>|8^l ^ISH 0IDIXI2I SI Bil^H Xil>|or^U ^^A|3I^QI Arg^P. 01 OH Oil S^OiAH, 

amsi 1-2-1 weiji oi ?i6H mbw ^ 910. mm ^Pd02)^ oie oiiM^ie 3ii«»fe 

BIB Afg^Qb 2 Oil ^2J6H0^ BP. ^^Sfe br£f BOI , ?II0|^( a)^r ^l<^9 °0il HE1(102) 
b brOIIIH^(103)£r XIIOi^r^B ^£l(104)g SoH ^sJSr^I, SaOl ^ EH OIDIXI Oil 4^SSP. 

£ 2^ ¥ 5H2J £!EHBilO|^£! iEl agai £A|8feQ|, Oi^lAH 'X'fe B^ £f2Jm HAIorH '0'^ M 
a ^SAI ^§B 1^ Ehoie SAIBP. 

aas. fjSEOii 5rB sas oie sti o, a oioixi^r sxia stsa 

2, ^ai£i pib aaoi Ai§aci. pai msm, m£ wsatcco'js 01 a u^oiiahsi 51 

^0ilAH2) KOI flSHaU. ^ C 0 =C-,0IP. OISS H^lgj Ma ^y(106)0||AH ^SSP. 

omixpr o\mm, m oiearii sips, 3 gh^ ^i^ aaoi A r g@p. pai motm, si^si 

WSEttCCo'JS SBB s H Oil AH aj«|£| ^o, ni^ «£as| m^ 0 \ ^|6HaP, 

^ 2 OIP. 0I2S aa ^^(105)0ilAH bbsp. 

BBSI2S. OI0IXI2I 0\mS B(quallty). ^ 9II0IM SE^ &m e!»(a)OII 2|6H ^S^EJ^Q! OPIAi 



15-2 



51 1=200 1-0090568 



at= 0 <a<10ICN, £ZJS ' A 2 'oil £|SH ^OISCL Ol^g E1IOlM(111)S¥EH£J 

mm es»(a) « na sa syuosm saia aa $?yoo6)os¥asi s^s hsu* am- s 

IPKalpha blender : 112)011 A) *iiy£!Ch 
3^0lt£l^(chrominance)£i SXHLI- Ha 3IB0ICK 

OIS £ 3CHI aAI9 bh2f SOI fijtf »0I 8bd( 107)8 goH ^§2 iE°J ettfo| WEa X[om 

rnrn^m bseid. oi on oil sioi/h. ^ siaoii m& o\mm esspi ^sh sjhsi sigj ^a& » 
o\d\ c\m2\ aoi f?§s :?isoii cobmh x^oi ^y(io7)oii sish soism. 

•\ -!<',- CI . 

A i -|\,-^J. 
"I 2 2 I 

OPI/H C,S HHCf,). Co. No gy S 0 ^ « = <f 0 ). C-,S iEtf,), N- 2 §y S. 2 ^ iE(f. z ) » C_ 3 i=r iE(f- 

3 )0ilAH°l CHiSfb 5»g!2| fla&§ H2PI UEItdCf. ajEI/d £S| 4^H°I 01 01 XI SHSfOI II «£2i 

»0I2I- OIS HIM&!U)S 5[§ofbQI M§SOb 5011 ^SJoHOf SO. 

£!6fe *j*J xfOlbr «E» xfOlM ggsfoPI ?|8H XH3 g& §JEK108)§ §5H XH^ »3f UEf 
BEIH UEHiiS tH2£ OIS S#P|(1O9)0il fflSSCK 

OIS 3S3|(109)fe tffllS OIS 52j6rOI|A) &«ofe 0||SJ£|O|±§ Hl^oPI ?|6H ^ XhOI ??y(107) 

^EH°J «£a xhOlM I!E1§Sa. SES. S^S 2^ *a& »0PF OISM 

essfeai A[^m 4= gicfe 51 oil ssiaiof so. ^*joiiah°i ois onea a^ otis moi a= 

max(A c , A a ) CHI °J6H 20i£! $ia&£| CHS £&8 A>SS£SM| 4= &Ch OIIS MOi g£ 

^OIIAH OIS OIIM^M SifeQI SES AhSii 4> 2fe q« 91 »0|2| Qi £tf, ^ A= max(A c , 
min(A n , A S ))0I ?SA| OIS 109)011 A| AhSSd. min(A n . A 3 )£| M§g 0|0IX|2| 4^' ^|?2 

S2| £|A|- OIS(spurious motion)°l s^g ShkAI^JCfe 20|| SSJoPI ttt&Ch SES B ^t*0| 
6| B^afa^PI, Olfe OIS^OI il^ ^ aCHSJ <^^S AH^Oj x^OI^^EH ^|A[£J 

^1 IIH^OI^ 51011 ^2|ofe 20| efiSFCf. 

01 hi 0101x121 mow mm mm usa x^oisj 011 • Ahgsfe m^s aasi AiBsiaa. 

01 5jS S^SPI ^oH, OIS QHM^i A= max( Ac, A a )^ ^1^°^ OIS Oii^^l 

g 01 ^nf hi urn so! a. seb, oi ^i^ ois Dii^^i s^g ch^^°i s^oii e^ee*§»- mixm 

OIS DIIM^ A= max(A c , A n , A a )M S&ISH SXK 01 OIS Oil^^^ ^l^o^ ¥E] ot^ <=> M 

m m°\ oi oi xia a^Aiaa. 

OIS OilM^I A= max(A c , min(A n , A s ))§ HBI8D MXK 01 OIS Dil^^ OlDIXIOilAI SXI S^°J Oil 

xim oh^^ fi^m^ oisoi si a. H5HU, 012^ 3is ois oii^^^a ^ k zf 01^21 ^aicH^m a 
^Ai^ia. 

OIS Oil^a. A= max ( A c , A n , A s . A b )M Hd|6H MXf. 01 OIS 0||^^^ CH gfg ^ £| CH ^ M Xdl 3h 
^ 01 §01 2iLK 3 SHU. 012^ X|^@ OISS 0^1 SHI CH E DifSEIM gfi^ §Cfb g Oil AH M£l 

OIS CHieai A= max (A n , A.. A b )M MXL OIS OIIM^ A= max(A c , A n . A»)OII 2iCH AH , 

A C SJ ^ll^g SU2| ^E°J X\&m ifi§ KO. 01 XI3^ OIDIXPI- S^HI2J S^I^M aoiu 

>ii m aia. a c s aiu-iiofe s^ 01 g^is niso. nam, oi^b as xi^s oisg opi 
o\n ch e Diiee.iM mo.^. mc\^ soil ah gaio^a. 

SZf ^ EH ( 110)21 EHI0ISC1 11)^1 ^AH^ bfi 4- SiDfe 20)1 ^°I6H0^ BP. 

01 Oil Oil £ICHAH, OIS Afe OIS S#^l(109)0il 2joH M^SIi. B8f ^Ei(110)S SoH § 

Ei^aCM. 3 * EilOl S( 1 11 )0I HEIIgJ ^ ( 106 ) Oil AH HEIIgj 2.2} SEfe S 

bd(105)0IIAH2| PIB Ma (Ml 3S SIOIS, s ev ojXK a )g g^pi AhSSia. 

£ 4^ B SSI ^A|8H=ai ^EIS^I A[g£|fe Ol^dh 9-5 ^ EH (110)2] AII^A^M JH 

^ k ^ej §ehs £Aisa. sig xi-oife 2^1 smsi ^^oiiAH^j &m°\ ^§xie>^ 5011 ssisi- 
^1 wbcl nam, oioixioiiahei ch^oi oiseeixi o^yxiM sav an ch^si si«s hsisich 
0^ sa. g& ^eh(ho)^ cn^e ^p^sfe £^ sxii ^^21 ^sxi^ah ubi^ 4- & 

Ch SS. 2,^21 ;H^H &I4H ?l£St »0Ph ¥Sf?l SSOPI fl^l [IHSOII, SZl ggf SEH(110)S A^g 
8fe as SS2I 4- ^ICf. 

a 4fi ^^6^ . 9-Soi OIS Dil^^l(A))^ ZJW9\ Soieoj 3^0] 3|og ^SC|, 

^ XII 1 31° OIS DilM^'(a, b SI c)§ S&am. HI 23SE OIS OU^(d, e SJ f)S SSSHM HI 
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3 3MS 0\m 0i!M^(g, h » j)8 SSBP. SI 1 318 £EH(sorter : 401)011 BIBB 3 JO 2 31 
B ^EH(402)0|| aisaffl fll 33MB 4: £1(403)011 XHIS9P. 01 § Oil^a. 0 | g 2#3|(109)^ 

EH HISS P. £H(401. 402 S! 403) 2f2fg 2W2| HISS! 312J &g» ^gf 4*«S» ^ 9.mX[ 
£ EEI= LH^jxF^ S 0\± »US 0IS OIIMaiatS SBBQ. £ 4CHI £A|@ S3 S9 S EH CHJ 

2JOI/H. 0IS OUSajas 2§xf^2g §19013 ^§@a. £?, a 3 ^ a 2 :> a,2£ §H£|Oj p§ 3 

bsi atoiAis Or^moip. mu2] ^eh^ 3^hhi son chsh 3&21 diza^i- siflsjpfe aoni sgspi 

d>BP. (IF 51 AH , 3JH2J ^ EH (401 . 402 S 403) 9212J tOB 4=iBBP 2J2J2I 3M2] g»S 
El 3M0IIAH g»a OIS OilM^IOI £|£H| ISilD. Ol OlICHlAi ±EH(401, 402 » 403)£¥Ei2J 3?H2| 
SS 8 fll^l a 2 , b 2 91 c 2 0im ^EH(404)0II aSSCt: OICHAH, :£EI(404)te 32H2J g»(a 2 . b 2 » c 2 ) 
S rfcSBP. 0121S P^ 3S2J blUS HS£ BP. £9 mm, 33H2J S»(a 2 . b 2 S! c 2 )S 2i» 
SH£|j=r ^SBO!. fl|Zf2t \, p§J y£ XISgteQI. 013IAH A. <> 0 <; y 0|P. 01 XI 

S8J H EH 110)2] 9 seiMfe 4 S°J^M HI>|»o£MH 5 £Oie^ fefOhafc 5 S2i^£r 9 

Sei^2J SSBP. 0| a^fe g°J0| ^oj 3 3[|o| a oj 3 i§ ai^^o^^ ^ggp 

01 ai eh 2ig 21^ d, <; d 2 < d 3 ^ f^D. 01 246* 3JW°\ 24:0! 0I22J 3Zt0||/H 4*SSl2tP 

fe 51011 8SI8PI bfBP. 5EB, 6 Z D\ 3g2| g^OPI ffH^Oil A.2f SUB SfeP. d 1 » d 2 2¥ 
9 501 eg« EH XHIZHIJ 4= &Plfr 51 i 4 2iD. 01 SI §S2S yi 3fe 3I>H2| 2*8 2Ixf^ 

f, s f 2 < f 3 s ew»3i umo. t 2 m v a suet 3tfeP*= 31011 pai ^sispi amo. 

3i(f 2 a f 3) 01 9 S2JM£¥Ei HI ?11 4- SJPfe M 4- SAP. PPAi . 21M e, <: e 2 <: e 3 £ 

S8WS3 0 m £fe 3JW°\ &2| 3§ ( da gj fl § setStfe 5 ^21 feffeP. 01 HB fefOhSl 

fc 5^H2J US 2JH2] 3i2§ UV-IXI3 SEB £§S!P. »U2| 31g d 3 2f e,8 SBStteQI. 
4iEH(405)M §§h ^ii #^0il 2§x^ g, < g 2 S ^flSCI-. 01 ^18 S^i B bHIQ^h ^fi6FCf. 

XHI 2 31S e 2 , e 3 ft| f,« S&ofedl, 4:Ei(406)M SB ^011 2ix^ h, ^ h 2 ^ h 3 ^ ^#9 

CK 01 e 2 2| e 3 ^F 0IDI ^g£j2iP| IH^Oil 2^ 2£2| U\JHD\ ^SofCK ^OhSife 5^H°I 2t(g,. 

02. h ti h 2 ^ ha) Oil ^CHAH, gi 3f h 3 ^ XHI^H^ 4^ 5813. g 2 . hi S h 2 ^ ^feQfe 51 I 4 ^Cf. 0|dH 
B yOf^^ 3PH2I ^EH(407)M mm ^U£|3 j, ^j 2 ^j 3 M ^¥I£!EL 01 &(h } 

91 h 2 )0| 0101 ±^S\<&J\ WmO\\ S^l 2£2| bluish SSHSCf. ^E1 (407)^¥92| 3M2| gS^S 9 
SeiM^J 59&! 3t(J2)0ICf. 

OIBbl- moiH^Oia(pipelining)OI IS S EH ( 1 10) CHI AH Afg^Cf^, £5| SHJ2I 3 S2i^ ^EH^h 
^EH(401, 402, 403 S! 404)S ?I6H ^fiBPI, 01^ 0IS2] ^31^^ ®^ ^H0||AH2| AhgM ?iaH 

XH§£|^| OH ^01 2.^ 3011 ^2J8H0t BP. 

SEB. 01 3^B SZi" §S HEI(110)2| AfiS 2\A[ 'SXI' SE^ OI^M ^^ShXI 8*3 0|§ DUM^iU 
Oil &B Se2| s3fM XJI>Hoh>IU ^Al^iP. SEB, S ^SOilAHSj gZI ^goj A ^a^ gBH oj 

CieiEHBilOl^ ^^A| H£! S § Oil QjoH BXI XHIS6fe 5 01^°^ 0|Q|X|S| 01 § ^EH 

Oil a5H ^6Hg §^B 1§§ ^^6^1 BP-. 

SZ> g^ ^EH(110)2J 3 01^2J A||¥Ah&0|| aSHAlfe S ^51 ^AlOil ^^!£J3 g ^61 ^^J2J 

&4-eJ0H^| »£S Dl»g53 SS! XHI s(Hong Jiang Case 11)S SSsPI »SD. 

£ 5fe B Oil AH A^g£|^ M2J01I/H Olgg ^ Slfe ^|0|M, ^ SBSfe S^i E||0IM2j 

3dH^^ SBOIP. 0| Oil Oil &0UH, S^l EilOIMB fflS SSIU- ^£ (stretched sinusoidal curve)^ 
S £A|£ji=G||, 0\D\M ati 8bl^ ^§ OiEl 0HME|9ilO|^0HI SlOiAi, EH ^S bIMM Ar 

8tt ^ HP. .£ 50il £AIEi ^<5dS CieiEiaiOI^S 0|D|X|S| ^0j| ^&B Stm DISIP^ 38 Oil ^S] 
S^l bhBP. ^<^e SI^H^ OIMAI^I^ >1S CH KB ^i^OI ^HCHI PI^6K)l SZfSI^I 6r01 ^aiCH 
^^AI^JP. BH . ^<y§ 2§^2§ 0ISAI3lb 3S@ ^BlOi^JS g^hAI^ 4 s 2iP. 

dh^AH. £ 52| S ah EilOIMS SZ} g& §EH(110)S¥EH2| ^ISS goh oi# OHIM^ A#^(^, g& 
St(j 2 ))OII ^l^8K)l 3I0IM, s 21JKa)» ^^AI2JP. 3 ^ ?HO|M t s 21»(a)^ BHK 
a) e»5|(112)0ll XHISSP. Olg^o^ g^j. e o f «e|(110) SE^ EilOIM(111) g ohLPr BjXH 

Oie Oil^^ A Oil HISS 4 s 9±Q= 51 Oil S2J5H0^ BP. 

mU2| OUOilAH ^Oi& OIS Oil Oil 28} Sfl oi^^ C|§i : 

0 
0 
0 

{) 

23/255 
93/255 
170/255 
240/255 
I (255/255) 

01 OH Oil 2^0iAH, 4 Ql&hSJ gJ2|2| 0|§ OHM^I^S 02J S» 2!»(a)» ^^5h3 80|^2J S2|S| Oie 
0HM&!»S 121 SB 2JXKa)3 »«BP. 



o 
i 

s 
o 
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9\QU SAI9 d[2r aoi. EI|0|»(111)S*E|2| SB 2JXKa)£f 8HB g&3I(112)0ll Hlg£|£rC|| S 

^ SlXKaJte ^bd(105)o^«E!2J iJE 5 IB 21X21 ^bd ( 106)SS^HS| 3|«i SZi £!XI- 

s Argsa. 

□a-iu, g,*m #t,>a e bb°i oHMai^ioi^oiiAH usshxi sts 910^ m ^ 9io\ g 

Ch 3 a 4«0IIAi H£i|gj 3 IB S2*2S^EI ayogg e» = ^°j*i(hard switch)^ *JHI 

^2K>ii ch aH ssohDF. sens 3i*j- Meio^ ¥E | mc sej-o^oj 3^ xo,gs A r gtf 

OH. fltt! Eh&»S SZ* §g>> UBI^I- AFg§! 4* 21 CL 0I CHICHI AH 6rE ±?ISe MIS MCH 4 0I°12] 01 

s oiis^a e b omixiPh gxis an beis £2Hi06)o^¥Ei£i ee±= oiis mch 4 01421 oie 
oneaia »s 01 di xi ^ oiee^ gh he aa(i05)2S¥H2i s »u« <y^spi ^sh hio^Hs 

H^Oiy^OII MZ.^ °jHIU i£ 3ISK>|»te SOU »£|8F3| dhSCK 

IB Si^ ^AlOllfe S sag E+XI 0H& S0ID. SES, &SXf£fS S Bag Ah4j» g^M 

^chuxi s:n ^ a§ as ee^ s»b h»b 4^ &e aoip. 



s Bse ci2"EHaiioi£j ^4011 atoH ^£ si^oiiAH o\mm es«Ka eiaaioi^a iE§ £xf 

H3l£iE^ g&8PI ?16H ^£ eieJM M2}»oSMl 01 01 XI 0|g 4 EH Oil 5>oH mmm I§§ 3 r ^8MI 
8fe SH^F HQ. 



«T7; ar-p^y 
a^s 1 

S4 0I0IXI C| °J El fill Ol/d (video image de-inter lacer )0ilAH AtS8 r 3l ?|S 4x|0{| &OIAH, 

^ZUQ 3IB S2M frame based interpolat ion)M AtSSKX ^£ 5|fll(a missing pixel ) CHI aa HfiilS 
316} flES(a frame based luminance value)M «a5PI ?|ff S3IS S2JfflS(a frame interpolator) 

a. 

= E 3|*} SZKfield based interpolat ion)M Ah§oK)1 ^£ 5"^ Oil a» HE 51 BJ ?I£&M 4SS8PI 

^f^oii cri^AH oi oi xi si aas ^hoiiah si^oj »oi» si^spi «e «e x^oi ^bd 

a. 

^1 ^ CHI AH Oie 0i|esj2j( a motion metric value)M a^oPI 9\m £D\ f|£St xhOI g m 

x-iisei^ oi e ^mj\9\, 

m% o\m m^&m &§6Pi ^sh ^ois 3^h°j 0 ie oiiM^stoi xiisej^ es- ^Ei(a 

spat ial median f i I ter )£F . 

£pi HBiis 3i «Eaa a^i 31a wsstoi xiissicm ^>oi 51^011 as wse&si 

^AH X||OI^8F3|| H98PI 91 8H «3| 89 0IS 0l|ea|at2| S^(representat ion)0il eSSfe XilCM^I- 

^s ^i,oiS s^efe 

s« oioixi Qieiaaioi/d sa. 



m 1 i> h oii ^lo^A^, 

«3I §8 SEH^ 9^HSj a ga gg- HEKa nine-value spatial median filter)2i 94 0IDIXI 

PeiEHaiOIAH §fx|. 



a?» 3 

HI 1 i> h 0il SiCHAH, 

43i itpife omixph 9xi(stMi)a»b 2§ SAiofe 43i oie oiieai^o] a^i s^oh §egf 

oi ^31 naia iie^i m^rnn, 43i mmiit: oidixioiiahsj o\mm HAisfe 431 g& 01s 

CHIM&IUSI 431 S^Oil g&6r0| 431 31^ «|£SB #^3fe S4 0101X1 CieiEiaiOIAH 4x1. 



a^psf 4 

HI 3 »0II 2JCHAH, 

431 HeilS 31^ ^E^S C o =C-,0|| OTiarAH 431 HBIIgJ M2iSi^0il SjoH ^4EJ^Q|, Oj3|AH C 0 ^ S 

E(f 0 )0ilAH m& flSEStOIH C.,B BE(f 0 )OII bloH UfS S HE(f -,)0II/H ^ ^ Oil CHgShfe 
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mmsi wekoicm. an *E»s-' a " 2 oil co^ah ^i he aaasoii sjsh aasfe 

HI. CM^I AH N 0 i= 8816* SE(f 0 )OilAH H£ ^*J°] tffl 5]*jJ°] fl E2 tOIIZ. S 0 ^ SBItt HE(f 0 )OUH a 

£ s»«2i am «sae! s« 0101x1 cieiaaioi/H sxi. 

S^PS 5 

HI 1 SOII 210UH, 

6J3I *E XhOI ^8 01 Q| XI 2| I!E01IAH fi|tfo| fi*4*2| 3SS xWM »«8H1 &D\ 

01 S Sf^lb #31 OIS OilM^e g£8t3| ?ioH #3| »0|2| 33||» AhSofe g# 

oi o i xi p ei a ai oi m &x\ . " ~ ~ ~ ~ 

6 

HI 5 &0II 9iO\M, 

&3| «£ »0| A c = Id — d I CHI WtEJtM HI 1 ^£ »0|3tS tfgStteQ. 0|3|Ai C-,g ^£ 

ing~ s»8hfe HE(f o )0| dloH t»£ a-B£(f-i)0IIA| ^£ ^5 ^ Oil 0)g8fe q«||o| ^E^Oim C,S 

BE(f JOII/H a £ S01I Ojgsfe SIESJOIOJ, SE» #31 fl£ xFOI " I 2 2 I 

Oil M&M ^CH£ III 2 £IE »OI2t8 ^SaSfeQI, 0131 AH N 0 fe SBSh SE(fo)OII/H 5]*J2J 

siasi hmoi2, s 0 ^ ss§> BE(fo)oii/H a^ mms\ oi$\ mmm he^oih, n. 2 ^ a^.eitiis 

SSSFte SE(f o )0|| 0I6H ¥ £!flH 3 HE(f- 2 )0ilA1 ^£ 31*121 4^ ^^9\ *| £2*0101, S_ 2 ^ S| 
SS8hte BE(f o )0|| dISH ¥ 2 BE(f- 2 )0||A| ^£ 5]^°] 8W 2!*J2J *|£2*£] g# 0101 

xi aeiaaioi/d sa. 
7 

HI 6 SOII £10UH. 

#31 OIS S^3l^r A=max(A c , A a )CHl CLf^AH #3| OIS 0||M&!2i« «S8feCH. OI ^ I AH Afe #31 01 

s oiiM^^ei g# oi oi xi cieiEiaioiAi s». 



S?» 8 

SI 5 SOII £101 AH, 

#31 4NE ^01 ^bd^ A c = Id - C-i I Oil ODdfAH HI 1 «E »0I2*» »«6hte0|, Ol^l AH C-,B ^£ 

5j*]g SKShte BE(f 0 )0|| HloH U}£ H BE(f-,)0||/H ^£ ^ ^ CHI CHSSlte *j*}J£| $|E2*0IH C,S 

aE(f,)oii/d *i*yoii cng8^ eiusi flsatoiot. 4^1 mz »oi ^bd^ A n = ino-n^ioh cn^ 

AH XII 2 f)£E X[0\^tm ^^SfeQI. 0)31 AH N 0 ^ SSJS!" HE(f 0 )OIIAi C|tf2| «E»0| 

H N- 2 ^ Si^M 5^6fb HH(f o )0|| 01 oH ¥ 2 ^E(f- 2 )Oj|AH m^.oj ^ £ 

^OICN, SE^ x\0\ ^bd^ A 3 = I So - S- 2 I Q\\ CD- 2.1- AH ^CH£ HI 3 ^OlStS ^^8fe 

Ql, 0131 AH S 0 ^ e^th ^E(f 0 )OilAH Si*J2| 6f?j 5|^£| flEStOIIl S- 2 fe a>^g 5»8fb 

^E(f 0 )Oj| dloH ¥ 2jflH 2 ^H(f_ 2 )0||AH Sj*Joj m?j m^oj ^ £ ^o| ^aj- 0 |OIXI P9JEiaiO|Ai 
SXI. 

9 

HI 8 S01I 21CHAH, 

^31 OIS S^3|^ A=max(A c , min(A n . A s ))0)l UbElM ^31 0I§ Oil^^^e ^SSfeQI, 013IAH A 

^ ^3i ois cHieai^oi oioixi peiaaioi/H §xl. 

10 

HI 1 SOil 210UH, 

^31 01 § OilMaiaoil mm 2±X\&m SS^OI ^31 gs OIS OIIM^giSi ^31 H^^^ AH 

CH§6^ mm 21Xl&m ^^H^AH HIS8PI ?|oH SZi ^Ei^¥P°l &3| §S OIS DilM^I 

g^Oll SSofb HI 01 S ( look-up table)S CH S&ofe OIOIXI P21EiaiO|AH SM. 
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S^PS 11 

XII 10 »0ll 9XO\k\, 

r - fl W +3 l.) | (l a)C 

XHISa^l ?!6H £PI SB eiXhCHI gBSlteH. 01 J I AH Cob HE(f 0 )OIIAi ^£ *!M2| SIE&OIH. C-,£ 
SE(f 0 )0|| b| 6H WS 2 H£(f.,)OIIAI g£ 51*1011 CHSSfe ^£^0|H, N 0 b SBI& «S(f 0 > 

CHI AH H£ Aho, m^o, 11^012, Sob §gg| §jE(f 0 )0||Ai 3£ *|*Joj g^o, ui^oj «£a0| 

oi ab set eiiFei g# oioixi aeiaaioi/n §xi. 



S^PS 12 

XII 11 SOU £lOUH. 

£>0| *IE »0I 0IDIXI2I ^§9 HE01IAH i^oj ^gg ^ 0 | g gga^ ak^i 

ois aeuife ^oi ois on^aiats ^s^api *ioH spi sisat »oisi Afssfe g# 

oi qui aeiaaioiAi sa. 



a?a 13 

XHI 12 »0|| 21 01 AH, 

£Pi «e »oi a c = id - c-i i oil M&M xii 1 xto\&m ggatbGi, opiah c.,e H£ 

^I^M SBSlte IJE(f 0 )0iJ b|6H d>£ S H = (f-,)0IIA] ^£ SjffiOII CHSShfe «E«0IH CiS 



BS(f|)0nAI ^£ B!4K0|| CH§6fb &!fl|o| fISatOIH, SE« ^E »0I ^bd^ * ' 2 2 | 

Oil CtteUH ^CH£ XII 2 «E »0I»8 titaSH-Q, 0131 Al N 0 b S8I& SE(f 0 )OII/d m£ ^91 

aiajsi ^£^om, Sob sa& .«H(f 0 )oiiAi ^gei mm m^o\n, N_ 2 b ^£ ^#*m 

SBShte SE(f 0 )0ll bISH ¥ £HH 2 8E(f- 2 )0||Ai ^£ 5|*Joj avo| ui^oj j|£aOIM S- 2 b ^£ S| 
S»6te S!E(f o )0ll bloH ^ 2JWI 2 HE(f- 2 )0||AH ^£ Sf?i *|*J2J *|£&oi §m 0 |Q| 

XI C|oiE-jy|0|AH sa. 



14 

XII 13 »0il &OUH. 

&2I OIS S^JIb A = max( A c . A a )0il (IF El AH OIS 0IIM^2i§ agStteBI. OPIAH Ab fePI 01 

s oiiM^^ej sg oioixi cieiEiaioiAH §xi. 

S^B 15 

XII 10 SOU ^CHAH, 

Xt0\ A c - |C, - C-, I Oil (tt^AH XII 1 $|E ftOI2tS 4S«5feCH f OP I AH d= 

^i^e £&§fb ^H(f 0 )oii aidH b^ a aH(f-,)oiiAi ^ mmou amm^ mmsn m^&o\n c,s 

HH(f,)0IIAI e|«IOI| CHeShfe ^l^2| ^SE^OICN, «5E x>0| ^bdS A„= I N 0 - N- 2 I Oil 

AH XII 2 «£ aOIStg ^SSfeGII, Ol^lAi N 0 b S81& ^H(f o )0ilAH §^ S|MS| ni^oj «£2iOI 

U N. 2 b 1^ £^6fb i!H(fo)OII bloH ^ 2 §E(f. 2 )0]|AH g^ *]*|°J Sj^SI ^ SE 

sioim. se§! ^oi ^ie xhoi gyg a s = is 0 -s. 2 |oii a>e.hAH ^ch£ xii 3 «s »oia» ^^sfe 

□I, OP I AH S 0 b ^H(f 0 )0||AH U\#±2\ o\% 5|^£j ^j£^0|H S- 2 b ^£ S&3fb 

gH(f 0 )0|| bloH ^ 2 ^E(f_ 2 )01IAH ^± 5|^2| l»gJ°| OIDIXI CI 2i EH B1IOI AH 
§xl. 

16 

XI! 15 S01I 9lO\ AH, 

&OI Oie S^lb A= max(Ac, min(A n . A s ))0|| CLfSjAH ^,01 OIS CHIM^i^S ^^ofeQI, 01PIAH 
Ab ^Ol OIS DilM^^oj g& OIDIXI pojEHSIIOIAH §X|. 
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»=?m 17 

g&> oioixi aeiaaioiAioiiAi m§spi ssioii sichai, 

^aiS 3I& S&« AtSSKM ^£ ^{gjOil Sfi Hai£J 31 B 4B«SP| fl» EaigJ 

2K 

s E 3|& AhgmOl ^£ EHUOII HE 3|» 9IE3tS ^g^S^I HE MZMBSSh 

f*SS ^I^Oil CE^aUH 0IQIXI2J HE01IAH flES »0|« ^6PI 91 «E »0| 

H£ ^ ^ chi ah ois chim^&m asspi ^ 6H an «e» »oi g saa »us m§£i^ ois s# 
a^i ois DiiM4»oii sa einata sawoi cussfe @a e!»»« aej©s/d mg^i ^ 

6H HI3S OiS Dlie&iatOII g&ofe 2 4{ EHOIMHh 

sa ois m^&m esspi ^oh ^ioie 3^h°i sk>i e!»stoi niasib set §g HEm, 

#31 HaiS «E»J» 6K?| IE 3IB «£3tOI HI39U ^£ aj^Oil a» SIE&S «§?o 

^ah mou^s^i nigs^i ¥16H ggj mm einatoi e&efe nioims^ sa^ia sa»fe 
a^f oioixi peiEiaioiAi aa. 

a?a is 

HI 17 SOll SUH/H. 

4oi szf sat 9^h^j at sei ssi- W&21 g& oioixi aeiaaioi/d aa. 
a^a 19 

XII 17 &OII £101 AH. 

&j\ aa^ite oioixpi- sa^t SAiafe &j\ sst ois dhm^i&sj sgoii seshoi 401 
nais 31 a «E2*g i^o, es &d\ se^ife oiDixioiiAHHj oise sAiafe 401 §g[ OIS Oil 
M^iasi 401 saoii eestoi 401 HE D\& SIE&g S^Sfe a a- oioixi ClojEiaiOlAi 

a?a 20 

HI 17 SOII 9i0iM . 

mo\D[^m mmiit: c °~ a 2 +(I " aK - , oii cgbf/h 401 bi«ioii a» «£&# #^esai 
hisskji sh mi mm 2ixm\ sBstfesi, oidiah c 0 ^ HE(f 0 )oiiAi m± ^\ms\ flsaoia. c^s 

HE(f o )0il 0I6H WS S HE(f-,)OII/H ^± mmOi\ CHSSte filM^I flEatOIH. N 0 ^ Stt» ilE(fo) 
Oil AH H£ S|^2| avo, m^oj ^|E2^0I^. S 0 b SHS ^E(f o )0ilAH 6^ ^!^2| ^lES^OI 

CM Sffl- B!»B! OIOIXI CieiEHBilO|/d S» . 

a^ps 21 

XII 20 SOil aiOiAi. 

&OI ^1E xFOI 0IDIXI21 ^E Oil AH ^4^2j ^|E2i XfOlM ^^SU, SE& 

»3I OIS S^^lfe ^Ol OIS OilM^^g aSS^I ?ioH 4tD\ «E^ »0|S| ^§8 &3IIM AhgSfe 

gy oioixi aeiaaioiAi sa. 
s^a 22 

HI 21 SOil SiOiAH. 

^E Xl-OI ^^8 A c = |C, - C. t | Oil HfeUH HI 1 ^lE »0|St§ ^^ofeQI. Ol^lAi C-,8 ^£ 
S85te H£(f 0 )0H UI6H 2 «E(f-,)0IIAI 36 ^i^Oil CH§5fe ^!^°| ^E^OIH C,8 

^E(f 1 )01IAH Si^Oil CHS6fe ^i^2i ^EStOIOi, ESI ^Ol ^E ^01 * ' 2 2 ' 

Oil MEiM ^OiE HI 2 «E XfOlg^M ^^ofeQI, OI^IAH N 0 ^ SfflB IE(f 0 )OIIAH ^?i 
nj^oj ^£^012, S 0 fe S^B gE(f o )0ilAH ^£ 6^ 5j^2J ^EStOIH. N- 2 ^ 

SS8^ BE(f 0 )OII 0I6H ¥ ^JSH 2 IE(f. 2 )0ilAH 5{^2J tffl ej^o] flsaOIOI S- 2 ^ B| 
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mm 5^6^ «E(f 0 )OB dloH ¥ 2 IE( f - 2 )0il AH ^£ *!*J2| 6^ si*joj f| Eate j S m 0 | 0 , 

XI CieiEiaiOIAH Sfl. 

S^S 23 

HI 22 »0|| SJOUH, 

£>0| 0|g Si^lb A=max(A c , A J Oil If 2} AH 6K?| 0|g CHIMES »«»teHI. Ate £>0| 0| 

§ ffll^ai^oi oiDIXI pojEiaiOIAH SXI. 

S^S 24 

HI 21 SOil SICH/d. 

&OI 9IE xhOI A c = |Ci - d I Oil IfdfAi 391 1 9IS xFOISJg ^ofeGI, CM AH C_,g ^£ 

£^Sfe IE(f o )0l! dISH Ut£ 2 «E(f.,)OI|A| ^£ 5|*J0il CHgSfte 9Y£3K>i:zi C,S 

M = <fi)0||/d ^£ ^IttOII QlgoFte flSEatOICM. 6^1 91 E »OI A n = |N 0 -N- 2 |Oil (OBI- 

AH HI 2 £IE ^012*8 tittiStteBI, CH:>|/H N 0 te « = (f 0 )0IIA) 5j*i2J g9l Sjgjoj «£atoi 

n N- 2 te m& sias sss^ gE(f 0 )oii oish ¥ em 2 SE(f. 2 )oiiAi ^£ sis 21 mmsn 91E 

KOIW. SEB 6PI 91 £ »0| A 8 = I S 0 - S- 2 I Oil Ttd}M ^OiE HI 3 9IE ftOI3tS £yg5hte 

HI. OPIAH S 0 te §SJS IE(f 0 )OIIAH ^£ z\m°\ o[9\ BIAS) 9ISKOI3 S- 2 te ^£ SSShte 

H£(f o )0|| d|6H ^ £HH 2 IE(f- 2 )0{|AH H£ 8t9l m^9\ 91 £3*6! 94 OIDIJI PSJEieilOI/H 
SM. 

25 

HI 24 SOil &OUH, 

£PI 01 g S*Z>lte A=max(A c , min(A n , A s ))0il CP- El AH 4>0| OIS OilM^&M tilgStteQI. 04 ^ I AH A 

te ^oi oie aieaiaei s# oidixi cieiaaioiAi gxi. 

26 

a« oi ot xi peiaaioi/rfoiiAi Afgspi 91 e »aoi sichai , 

naigj me* sa« Ahswoi qtiioii as nais 3i» 9iE&§ asspi 91 sh Has s»»t 

IE 3 IB fiyi AhSSKM ^£ 5|^0il as IE 3|« 9IE&§ a^SPI 9I5H IE fiZWte B3H». 
^I^Oil CDdfAH 0101X121 IECHIA1 S|g°l 9IE2* »0|» *N^6hte B3I2K 

£pi 91 £a xio\ s ^§9 amoii sb8k>i ^moiiai 01 s oiiM^i&g assfte bjisk 
ea oie omsists bsspi 916H ^che 3^h°i 6^i oi§ ou^^^s set §s ^Eina^ 

6PI HaiS ^1^ 9IE^2f &OI IE ^lEi 9IE»» HlOi^J-^o^l aWSHl^l ^{^Oil as 9IE 

g^e m^^^k\ xiioi^^s^i Hisspi 9i5H ^01 eg> h oie 011^^2^21 ssoii ssmt &*im ss 

0101X1 QIBEHaiOlAi »«. 

S^S 27 

HI 26 SOII &CHAH, 

^Zi IS II El 9 9^H2| » gZI gS IEHM A^gof^ Of 01 XI CI21EI 9101 A| ^S. 

28 

HI 26 SOil SiOUH. 

feOI ^i^o^ E±^l& 01 01 XI 31- gXiei^ HAIofe ea Oie Oil^^l^SI HSOil W&o\ 

o\ ^aia ^iy mSi&m s^sm. oidixioiiah£| oi^m sais^ §a oie chim^^sj ^ 

D\ S^Oil SB8fOI 6f3l IE Plfih ^Eg^M gtf O|0|XI CI 2i EH Bll 01 AH »BJ. 
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%=?m 29 

HI 28 SOil SJCH AH , 

^^l. H3lg] SZ! B3llfc C 0 = dOIl (EI-EJAH 3|y £ig6^ B3IS SBWfeGII, Oj 

2IAH Cofe gE(f o )0{|AH *j*i£| $|£&oi:Q C-tS §E(f 0 )01l b|SH bhS £j UE( f -J01I AH 2£ S|g! 

oil Diesfe s«^2j «£atoim, he &du>= 0 2 on 401 ie 31a « 

£StS ««8>t B3IM SSSJteHI. OPIAH N 0 ^ SS& HE(f o )0UH ^£ S|^o| Ahoj majoj 
Oil) Sofe SBtS HE(f 0 )0ilAH M£ S|^2J 6f¥i S|fl|2| «£»B! 94 0101X1 C|°iEiaiO|AH 8TB. 



s^a 30 

HI 26 SOil SlOi/d. 

fe^l *|£3t »0IB Hj^Sfe BJIte 431 0IS OlfiBIZtS «g8H>| ?J3H ^ZM xfO|£| 
?M\m AhSSffe B3I> S§6fb 013 OIIM^atS ^£8fe B3IS SBtttb aa OIOIXI C|oj 

El fill 01 AH »B, 

S?» 31 

HI 30 SOil SW/H. 

£>0| «£E3t Xl-OIM «l^6fe B^llfer A c = I Ci - C-i I Oil HfdfAH HI 1 xfOI&S ^^ofe B3IS 

SSS^QI, OPIAH C,S 2£ SBofe B£(f q )0|| b|6H tttS 2 H E( f H )0il AH 2£ 5|^0|| CH 

iofb ^l^£| «£Ea0IH C,S S = (ft)0flA) ^£ °j^0il CHgofe 5i*J°l flEStOIOt, £S 431 ^SE 

a xfois amst^ B^iite " 1 2 2 I chi oaAi ^oie hi 2 »oi&b aasfe b^im 
ssm^Qi, oi ^ i ah No^r SH(f 0 )oiiAi ^£ ^e&oih, s 0 ^ mmm 

BH(f o )0||/H ^£ *!*J°J majoj ^is^OIIl, N- 2 fe 2£ E|flB SSofe B = (f 0 )MI b|6H ^ »}JKH 

E HE(f- 2 )0ilAH ^£ 4¥i S|»2| WSStOIOI S- 2 te ^£ 5!^S SSolfe §E(f 0 )0ll bloH *p 

2kh m §E(f- 2 )oiiAH si^oj 6 ^o| m^oj flEaei g ^ oioixi PBEieiioiAH as. 



S^S 32 

HI 31 SOil ^01 AH. 

6PI 01 e Oil§^^§ a£8tte B3flte A= max( A c , A a )0il (H2JAH £>0| 013 Oil^^^M ^^ofeQI. 

oi ah a^ &oi oie onM^j^B oidixi cieiEHEiioiAH aa. 



33 

M 30 SOil 2*101 AH , 

401 ^|£2i X^OIM S|^6fe B^lfe A c = iCt-CJOil Tt&M HI 1 B^ilM SSm 

^Gil. OPIAH C,^ SSSfe gH(f 0 )0ll bloH dhS 2 HE(f H )01l/H 5|^0ll CUgste 

^^sj «£Boi2 BECfOoii/H oifloii cH^afe wsaoiM. ^oi flSEat x^oim m 

mmt: B^lfe A n = I No- N- 2 I Oil TtE}M HI 2 fl£ xmiatM ^^ofe B^ilM SSo^QL OI^IAH N 0 i= 
BttK ^H(f o )0ilAH Aho, m^o| ^^^oill N- 2 ^ 5j*Jg SBT»b H£(f 0 )OII bloH 

^ mm 2 ^E(f_ 2 )0ilAH 5)^2] Ah^j m^oj flsaOIDl. Eft fe^l «£3t x^OlM ^^6^ B30 

A s = I So - S- 2 I Oil m&M ^CH£ Hi 3 flE »0I»B ^^Shb B^IM SSoteQI. Oj^lAH S 0 fe S 
m& HE(f 0 )0llAH 6^ 5|^oj *|£&0|I! S _ 2 ^ 2^ 5^6fb gE(f 0 )0|| bloH ^ 

^Wi 2 ^E(f- 2 )0ilAH m o, 5,^o| $| £ ^oi gAh oiDIXI CI2iEiaiO|AH »H. 

34 

HI 33 SOil SiOlAH, 

feOI Oie OilM^^M ^^S^ B^llb A= max(A c , min( A n , A 8 ))0il tft^AH 0|§ OH^Bi^g ah 

B7IIB 5S8^QI. 01 33 1 AH Ab £>0[ 0|g Olie^aB OIDIXI CI2JE12ilO|AH »H . 
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35 

HI 26 SOU £10UH, 

ois aisaiKoii ^eia eiaas saafe 'a^ ehoivs Mgam, his© §s ois 

OfleajKOII §B»OI £PI §gf OIS M£»l»2| H^o^ AH cH^Sfe SB «e|o SA j 

»IB8Jfe B5fl« CH S»»fc Stf OIOUI QeiSaiOIAI affl. *~ ' " 



S^ff 36 

HI 35 SOII 2JOUH, 

#31 H0|3Fte8MI BB8}te B)|fc 4PI fitt* CI Ad 8B»Of C °"** °2 " a)C Oil 0}^A) a 0 , a 

£ o!«oii we&s #^o^ AH uiss^ai, oi^i/h c 0 fe «E(f 0 )oiiAi m± m*ns>\ m^o\n f C-, 
8 HE(f 0 )oii uioH dhs a ii=(f-,)oii/rf m£ rn^ow ciissfe ^ie&oih, n 0 ^ sue 

«E(f 0 )OII/H ^£ *l*i£J ^ Bjtfo| «£3t0|2, S 0 fe SBIS HE(f 0 )0ilAH ^£ 5|^o| ^oj nj*jo| 
«£2tOICM a£r SS SUheJ 94 01 QUI QBIEiaiOI/H gJH . 

S^B 37 

HI 36 SOil 2JOUH, 

&3I «E24 x^OIS SJ^of^ 0IDUI2I HEOilA] «£3t »0|* £J 

e»i* ebshq. Ea ^^i ois oiiM&iag m&m\=: e^ife £>oi ois oiiM^&e agspi 
°i §h #pi xhoi^i &^is A^afe B3iis sv»fc 94 oioui aeiaaioi/d aa. 

38 

HI 37 SOU SlOiAH. 

«3| £|E£i; xfOlM «l^te E+3||£r A c = Id - C-, I Oil (TfdfAH HI 1 »Olit« ^£J5fe E+^IS 

SBCteQI. 0\D\M C-,S ^£ S»8tte «E(f 0 >OII til oH WS 2 l!E(f-,)OII/H ^£ *!*J0|| CH 

g6fe *J*JS>j «£3K)|3 dS USCfOOH/ri ^£ &|«|0|| CHgsh^ 5i*J£J «£2iO|CM, ES «3| *|E 

at »oia mmmt: s^ife J > 2 2 I oil o^ah *\o\e. hi 2 ^e »oiats agahfcr eaia 

SBShfeQI, CM^I Ai N 0 fe S8IS SE(f o )0||/d ^£ S|g£| #?| *J*JS>| «SEStO|32. S 0 i=: S8IB 
SE(f 0 )OI|/H ^£ 5!S2| 6^ ^i^SJ ^lE^OQ, N- 2 fe ^l^M 5a3fe ^H(f 0 )0i| UioH ¥ giHH 

s ^H(f- 2 )oiiAH ^£ ^^si ^satoiDi s. 2 fe 5>^e sasfe ^£(f 0 )oii aisH ^ 

ej«n a ^H(f- 2 )oiiAi ^£ siasi 51 a a flcaa'a^ 01 qui cieiEiaiioiAH sa. 



s^a 39 

HI 38 SOil Si 01 AH , 

&OI OIS Oil^^l^e ^^3^ £+5||fe A= max( A c , A a )0il dfdfAi feO| OIS OHM^StM ^S^ofe E^l 

• ssah^Qi, o\d\m a^ ^>oi ois oii^^^ei oioui aeiaaioiAi 



a^pa 40 

M 35 SOil S^OiAH, 

gj\ xio\m mm^ e^i^ a c = ic, - d 1 oil n^Ai m 1 «s ^oiae ^s^ate b^iis 

sashfeai. oi^iah c-,a 5jae sasfe H£(f 0 )oii uioH »s 21 H£(f.,)oy/d aj^oii ch 

safe flsaom HH(f,)oii/d si^oii cusafe m#*s\ ^Eaoioi, &01 ^i£2i xf 

OIS ai^6fe B^lfe A n = I No- N- 2 |0il WtEiM M 2 «£ XhOI&S ^SSfe B»» 5B»fcU, 01 
21 AH N 0 fe S^§1 ^H(f o )0||AH 5»tfJo| Aho| nr^o] fl£^0|I2 N- 2 fe g£ ' 

UE(f 0 )OII dloH ^Sl 2 ^H(f- 2 )OilAH B|fl2| 5|^2| «E»OIW f Eff 4^1 ^iE2i xj- 

OIS ^^Sfe B^llfe A s = I S 0 - S-2 I Oil (II^Ai ^Oi£ HI 3 «E »0|2^S S^Sfb Ef^lS £&Sfb 

Gil. 019IAH S 0 ^ SBia ^E(f 0 )OilAH &!^2| am 5JSS| «£2K>I2 S- 2 ^ 5»»b 

IIE(f 0 )OII dloH ¥ H«l 2 HE(f- 2 )0ilAH 5|^2| 8h9l B|«2| «ESt£! 9tf OIOUI CieiEiBIIOI/H 
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8^8 41 

HI 40 SOII 210UH, 

&3I OIS D|IM£|&« ^g5fe A = max( A c . min(A n . A J) Oil ffl-EMH OIS OilM^&S « 

£8fe B3I8 SBSfcHI. 01 3 1 AH A^ &OI 0|g Dil^^°i 9& OIOIXI P ei ES HI 01 AH »B. 

g^S 42 

a« 01 D| XI CiejEiaiOlAHCHIAH AFS8PI ahgoji ojOIAi. 

saia azu Ms»ot a^ ^^oii saia ?iy *i£E&§ ?i6H nai9 s^sfe 

iH 3ie* sa« Mm\o\ m£ mmo\\ m& 4ggoPi ^sh he szwt e^iia. 

^ I ^ Oil W&M 0101X121 Oil AH fijtfSI fl£2t XtOIB lN^8fe ej|». 

£>0| «£2i »0| g SHJOII gSmOl ^£ 5i^01IAH 0I§ OIIM^^e £SgSfe B3I2K 

hiss ois oiim^oii m^o\o\ oisstt- st* ai^^g s§j°s/d Hisa^i ^sh &oi ois on^a. 
is s» zix\&m ess^i ?i6H sjche 3^21 ^1 eiwam 89 HEiiye^ eaia. 

StS g^ESAH HICOfeoMI HIS8PI 9\m HD\ 89 S8 £i»&0|| g&ofe EKXIB SfWfe 

s« 01 oi xi aeiaaioiAi sb. 
43 

HI 42 S01I 2A0IAH, 

S& 89 HElfe 2* 52* 89 HEiB OIOIXI QfflEiaiOl M »H. 

S?B 44 

HI 42 SOll &OUH, 

£>0| BBSte Q3j|^ OIDIXPI- gXIEfe 5!e HAISfe 89 £B &IXF2J0II SS810I H3I9 

3 1 a $l£2*8 S^Shfe BMI SB8H1, SES OID1XI011AH2J 0|§e £A|8fe 89 e» e!»at«i 
SSShOi £>0| IE 3 IK «E3Hi g^8fe B3IS SB8fe 9& 0101X1 PSJEiSIOIAI SB. 

S^B 45 

HI 42 S01I £10UH. 

^oi BBdtfe eaife ^oi 89 ^b eixfoii e&moi 0 2 1 "oil ccfeiAH 401 §^ 

oil m^&m m^9.^M hi safe b^im ssefeQU opiai c 0 fe SH(f 0 )oii/H ^i^^j ^ise 

C-,^ ^H(f0)01l til 6H bhS a ^H(f H )0)|AH ^ ^ Oil Cll§6te «£&0|H f N 0 fe B 

^E(f 0 )01IAH 5j^£| Afo| m^o| fl £ ^012, S 0 ^ HH(f 0 )01IAH 5i^2J am ^1 

ms\ ^£2^0101 S« ojXhoj §m 0 |Q|X| a&!EiaiO|A| »B. 

46 

HI 45 SOil oiOiAH, 

«£2i X^OIM ^^5fe B^llfe 0I0IXI2I ^§9 ^EOIIAI 5|^2| ^4^2) «£2t X^OIM 48 

^6f^ B3JIM 5sam. ses ^3i oie Dneajat§ assfe B^ife ^3i oie onM^i^e ^^a^i 

¥16H 6f3| «EB »0|2| 3X18 A^ofe B^IM SS6^ OIOIXI CieiEiaiOIAH »H . 

S?» 47 

HI 46 S0|| °[CHAH, 

^31 «£2i »0IB Sj^6fe E+^ll^ A c = I C, - C-, I Oil HI 1 #NSE »OI2t« »«8te B3I> 

SSa^QI, OI^IAH C,8 5§lofb HE(f 0 )OII dISH bhS 2 « = (f-,)0||A| ejfllOII CH 

§61^ ^^21 £|E&01H C,S eH(f,)OII/H ^l^Oil CHgofe 5j^2] «£2i0lffl, SEgf ^Ol 
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at mm mmm^ ssife I 2 2 loo w&m ^che xhi 2 sne »oiaa aas^ exi* 

£»8>te0|. 01 3 1 AH N 0 fe « = (f o )0]|AH g£ 5!S!2| &9\ mm°i SIE&0I2, S„= §a§ 

HE(f o )0||AH II £ aj^2) 815N S|£J2| 9) 01 2, N- 2 fer S|*!§ SSSfte SE(f 0 )0|l tiloH ¥ gfl 
3 ^E(f- 2 )0UH g£ Sj^oj ^ m^oj *|£2tOIOI S. 2 fe S£ S|gg HSSfe ffl = (f o )0| UI8H ¥ 

s*wi a * = (f-2)oii/d 51^21 8h?i ai^sj *£»e! s& oi oixi pejEieiioiAH sa. 

48 

HI 47 gOII 2J0UH. 

fe^l 01 e OMEajStg agg^ A= max(A 0 , A,)0ll C0£IAH 0|§ B3II 

■ S»8U=0|, 0131 AH Afe 0IS 0ilM^&2! S4f 01 Dl XI C|°JEiai0|AH g*B. 

49 

HI 46 &0II &10HAH, 

*IESt »0IS Sj^Shfe A e = |C, - C-, I Oil I12IAH HI 1 $IE&8 £S£!8Rr &3j|B SS8I- 

fe0|, OP I AH C-,S 1£ EI4SS S&Sfe g = (f 0 )0ll HISH d|S a §E(f ..XXIAH qtfOII CHS8HS 

Si*y°l «£3K)I3 C,S =JE(f,)0||AH g£ SUJIOII CHS81fe Sj*!2i flEgiOIM. £f3>| xlOIS 
^Ste BSIfe A„= I N 0 - N-2 I Oil OiSiM HI 2 9IE »0|St§ £B£8H= B31IB SSSfeQI, Ot^lAH N 0 fe 
= oi & gc( fo )0)|AH &^ ™ SI 2| $|£St0|2 N- 2 te 2£ !{I§ MSShfe g = (f 0 )0|| tlloH 

¥ gjll a §E(f- 2 )0|IAH 2£ s«S!2| gfl majo, flSgioiOt. SES #31 fl£B xlOIB £js 3f i= 
b A s = I So - S- 2 I Oil COBfAH 301E HI 3 ?JE »0|3tS £Sg6IH= &3||g SSSfedl. 01 3 1 AH S 0 = 8 

HE(f 0 )0IIAH 3£ SJSJ2I 8m 5|^2| $|E&0IH S- 2 fe g£ B|i§ 3S6lfe S = (f o )0ll HISH *p 

era a gE(f. 2 )oiiAH i£ aj si?i 5!sj2i *Eae! oioixi cieiaeiioiAH aa. 

§^§f 50 

HI 49 S0II AH , 

0IS 0lia^2i§ ^SShfe B3lfe A= max(A c . min(A„. A 8 ))0|| (E1E1AH 0|g OIIM^&g 

£8ffe S»»te0l. OI^IAH Ab 4^1 0IS CHIM^!St&J 0|0|X| P9JEiai0|AH gfS. 
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